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® Digital adder/accumulator. 

@ A digital adder circuit for adding binary numbers 
is comprised of a plurality of adders for adding the 
binary numbers divided at predetermined bits each, 
a carry calculator for calculating carry data to a 
higher bit of the predetermined bit on the basis of 
added results of the plurality of adders, and a carry 
corrector for adding the carry data to the added 
results of the plurality of adders within the predeter- 
mined bits. Further, an accumulator is provided to 
accumulate a plurality of binary numbers sequen- 
tially supplied thereto. This accumulator is com- 
prised of more than two adders of a plurality of bits, 
a delay register for delaying each of outputs and 
each of carry outputs of the more than two adders of 
the plurality of bits by a predetermined time, the 
binary numbers sequentially supplied thereto and a 
delayed output of the delay register being sequen- 
tially added by the more than two adders of the 
plurality of bits, and a carry corrector supplied with 
an accumulated result expressed as redundant by 
each of outputs of the more than two adders of the 
plurality of bits and carry outputs and for correcting 
each of the outputs by eacli of the carry outputs to 
generate an accumulated added result having no 
redundancy. Thus, the digital adder circuit and the 
accumulator can perform calculation operation at 
high speed without increasing the circuit scales 
thereof so much. 
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BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention generally relates to add- 
ing circuits and, more particu.arly, to an adding 
circuit for adding binary numbers and an accu- 
mulator for adding binary numbers sequentially 
supplied thereto in an accumulation fashion 
wherein high speed addition and accumulation can 
be executed without increasing the circuit scale 
thereof too much. 



Description of the Prior Art 

As an adding circuit for adding binary numbers 
(a„.i, ... at, ao) and {b„.i, ... bi, bo) of n bits ( n is 
an integer larger than 2) to provide binary numbers 
fCn, ... c% Co) of (n + 1) bits, the most popular 
adding circuit Is formed of one half adder and (n - 
1) all adders. 

Fig. 1 shows an example of such prior-art 
adding circuit, wherein n = 16. 

As shown in Fig. 1 , this adding circuit is com- 
prised of a half adder 1 and full adders 2. In this 
popular adding circuit, when carry data of the half 
adder of least significant bit (LSB) is gradually 
propagated to the full adders of most significant bit 
(MSB) to first provide accurate calculated results. 
Therefore, t assumes a calculation time of one full 
adder. Then, all calculation time T- for adding 
binary number of n bits is expressed by the follow- 
ing equation (1 ): 
Ti 5=5 n t (1) 

Accordingly, if n is increased too much, a lot of 
calculation timels required depending on the cal- 
culation purpose. 

In order to realize the high speed addition, an 
adding circuit of carry select adder system is pro- 
posed. Rg. 2 shows an example of the previously- 
proposed carry select adder type adding circuit in 
which n = 16. by way of example. 

As shown in Fig. 2. carry look ahead circuits 
3A to 3D of 4 bits are connected in cascade to 
calculate beforehand only carry data at high speed. 
Adders 4A to 40 of 4 bits are provided to perform 
the addition assuming that carry data from less 
significant bits are "0". whereas adders 5B to 5D of 
4 bits are provided to perform the addition assum- 
ing that carry data from less significant bits are 
"1 ". Multiplexer circuits 6B to 6D are employed as 
switching circuits. 

The adder 4A adds O'th to 3rd binary numbers 
(aa ... ao and bs ... bo) of two binary numbers, the 



adder 4B adds binary numbers of 4th to 7th bits 
(a? ... a* and b? ... b*) assuming that carry data 
from less than 3 bits are "0", and the adder 58 
adds binary numbers of 4th to 7th bits assuming 
5 that the carry data from less than 3 bits are "1 By 
selecting the added result of the adder 48 or 5B by 
using the multiplexer 68 in response to whether the 
carry data from the carry look ahead circuit 3A is 
"0" or "1", the added result of binary numbers of 

10 4th to 7th bits (C7 ... C4) can be obtained ac- 
curately. In the same fashion, added results (Cis to 
Cs) of 8th to 15th bits of the binary numbers can be 
obtained accurately, and a value cig of 16th bit can 
be obtained as carry data of the carry look ahead 

75 circuit 3D of the most significant bit. 

Accordingly, a total calculation time required to 
perform the addition of binary numbers in the ex- 
ample of Fig. 2 becomes substantially equal to the 
calculation time of the 4-bil adder 48 or 5B. In the 

20 adding circuit, of the carry select adder system, 
assuming that the calculation time of one carry look 
ahead circuit 3A, 3B and so on Is selected to be t 
which is the calculation time of one 1-bit full adder 
and that k carry look ahead circuits, i.e., k m-bit 

25 adders are utilized, then a total calculation time T2 
required to add binary numbers of n ( = km where 
m is an integer) bits is expressed asT 
T^ = kt (in the case of k ^ m) (2 A) 
or T2 ^ mt (in the case of k < m) (2B) 

30 It is to be appreciated from the foregoing equations 
(2A) and (2B) that, as compared with the case of 
the standard adding circuit (see equation (1)), this 
can perform the calculation at speed as high as m 
times to k times. " 

35 In thi adding circuit of the carry select adder 

system, a circuit block 7D assumes a circuit 
formed of, for example, the adding circuits 4D and 
5D and the multiplexer 60. Then, an adding circuit 
which modifies the circuit block 7D is proposed as 

40 shown in Fig. 3. The technical report (Vol. 89, No. 
4. PP. 37 to 44) of the Institute of Electronics, 
Informations and Communication Engineers de- 
scribes this type of adding circuit. 

Referring to Rg. 3, the 4-blt adding circuit 5D 

45 (see Fig. 2) for adding binary numbers is replaced 
with an adding circuit 80 for adding 1 to a binary 
number of 4 bits. This adding circuit 8D is inter- 
posed between the output port of the adder 40 and 
one input port of the multiplexer 6D. In that case, 

so the calculation time at the adder 8D is added so 
that a total calculation time T3 is expressed as: 
T3 kt (in the case of k ^ 2m) (3A) 
or T3 2mt (in the case of k < 2m) (3B) 
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Although the calculation speed of the adding 
circuit of the carry select adder type can be in- 
creased as described above, this adding circuit 
needs the addition of the multiplexers 6B to 6D. 
which unavoidably nr^akes the circuit scale large. 

Further, if the circuit block of the example 
shown in Rg. 3 is employed, then the calculation 
speed is decreased to be substantially one half as 
compared with the original carry select adder type. 
In that case, however, the adding circuit 5D is 
replaced with the adding circuit 8D, which provides 
a reduced circuit scale. Even this circuit needs the 
multiplexers 6B to 6D. and there remains the sub- 
stantial disadvantage that the circuit scale is very 
large. 

Fig. 4 shows an arrangement of a pnor-art 
accumulator which accumulatively adds (i.e.. accu- 
mulates) numbers x (x„.i ... xi. xo) of less than n 
bits sequentially supplied thereto to obtain a sum s 
($„.,...si.so)of nbits. 

With reference to Fig. 4. an n-bit adder 201 is 
constructed by connecting a single 1-bit half adder 
202o and (n - 1) 1-bit full adders 202i to 202n.i. 
Delay registers 203o to 203„.i are shown to have 
clear terminals CLR and clock terminals CK. Sum 
outputs of the adders 202o to 202n-i are respec- 
tively supplied to input terminals of the registers 
203o to 203„.,. data xo to Xn-i of respective carries 
of numbers x are respectively supplied to one input 
terminals of the adders 202o to 202„.i. and delayed 
outputs of the registers 203o to 203„.i are supplied 
to the other input terminals of the adders 202o to 
202n.i. respectively. 

When the accumulative addition is carried out 
by the accumulator in the example of Fig. 4, a 
reset signal R is supplied to the clear terminals 
CLR of the registers 203o to 203n.i to reset the 
output data of these registers 203o to 203n.i to 
zero. Then, the number x supplied to the n-nit 
adder 201 is updated at a predetermined cycle and 
a clock pulse 01 of this predetermined cycle is 
supplied to the clock terminals CK of the registers 
203o to 203„.i. Thus, the output of the n-bit adder 
201 provides data So to S„.i of respective carries 
of the sum s of n bits. In that case, the carry output 
from the n'th bit which is the most significant bit of 
the n-bit adder 201 to the (n + 1) bits can be 
neglected. 

In the n-bit adder 201. however, the accurate 
sum output is not obtained until the carry output of 
the half adder 202o propagates up to the full adder 
202n.i. There is then the substantial disadvantage 
that, when the value n is increased, then the cal- 
culation speed is decreased. Assuming that T is 
the calculation time of the one 1-bit half adder or 
full adder, then a calculation time required by the 
accumulator of the example in Fig. 4 to perform 
one calculation is expressed as nearly nT. 



Japanese Patent Laid-Open Gazette No. 64- 
86271 describes another accumulator wherein re- 
gardless of the increase of the value n . a calcula- 
tion time thereof is always substantially equal to 

5 the calculation time T of the single 1-bit full adder. 
This previously-proposed accumulator cannot avoid 
such a disadvantage that the circuit scale thereof 
still remains large. Further, it is frequently obsen/ed 
that the calculation speed is not always increased 

10 to the extent of the single 1-bit full adder. 

OBJECTS AND Sl^^ 

Accordingly, it is an object of the present in- 
vention to provide an improved adding circuit 
whose calculation speed is higher as compared 
with a conventional adding circuit. 
20 More specifically, it is an object of the present 
invention to provide an adding circuit which can 
make the calculation speed high and in which the 
circuit scale can be reduced as compared with a 
conventional carry select adder type adding circuit. 
25 It is another object of the present invention to 
provide an accumulator in which an accumulative 
addition can be performed at a necessary calcula- 
tion speed dependent on the usage without in- 
creasing the circuit scale too much. 
30 As a first aspect of the present invention, a 
digital adder circuit for adding binary numbers is 
comprised of a plurality of adders for adding the 
binary numbers divided at predetermined bits 
each, a carry calculator for calculating canry data to 
35 a higher bit of the predetermined bit on the basis 
of added results of the plurality of adders, and a 
carry corrector for adding the carry data to the 
added results of the plurality of adders within the 
predetermined bits. 
40 In accordance with a second aspect of the 
present invention, an accumulator for accumulating 
a plurality of binary numbers sequentially supplied 
thereto is comprised of more than two adders of a 
plurality of bits, a delay register for delaying each 
45 of outputs and each of carry outputs of the more 
than two adders of the plurality of bits by a pre- 
determined time, the binary numbers sequentially 
supplied thereto and a delayed output of the delay 
register being sequentially added by the more than 
50 two adders of the plurality of bits, and a can-y 
corrector supplied with an accumulated result ex- 
pressed as redundant by each of outputs of the 
more than two adders of the plurality of bits and 
carry outputs and for correcting each of the outputs 
55 by each of the carry outputs to generate an accu- 
mulated added result having no redundancy. 

The preceding, and other objects, features and 
advantages of the present invention will be appar- 
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ent in the following detailed description of preferred 
embodiments when read in conjunction with the 
accompanying drawings, in which like reference 
numerals are used to identify the same or similar 
parts in the several views. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. is a schematic block diagram showing 
an example of a standard adding circuit of the 
prior art; 

Fig, 2 is a schematic block diagram showing a 
pnor-art adding circuit of a carry select adder 
system: 

Fig. 3 is a schematic block diagram showing a 
modified example of the conventional carry se- 
lect adder s/stem adding circuit shown in Fig. 2; 
Rg. 4 is a schematic block diagram showing an 
example of a conventional accumulator; 
Fig. 5 is a block diagram showing a first em- 
tjodiment of an adding circuit according to the 
present invention: 

Rg. 6 is a schematic block diagram showing a 
main portion of the adding circuit of Fig. 5; 
Fig. 7 is a schematic block diagram showing 
another example of the main portion of the add- 
ing circuit shown in Fig. 5; 
Fig. 8 is a schematic diagram used to explain an 
operation of the adding circuit of Fig. 5; 
Fig. 9 is a schematic block diagram showing a 
second embodiment of the adding circuit ac- 
cording to the present invention: 
Fig. 10 is a schematic block diagram showing 
an embodiment of the accumulator according to 
the present invention; 

Figs. llA to 11E are schematic representations 
used to explain an operation of the embodiment 
shown in Rg. 10: and 

Fig. 12 is a schematic block diagram showing 
another embodiment of the accumulator which is 
provided by generalizing the accumulator of the 
present invention shown in Rg. 10. 

DETAILED DESCRIPTION OF PREFERRED EM- 
BODIMENTS 



An embodiment of an adding circuit according 
to the present invention will be described with 
reference to Figs. 5 to 8. In this embodiment, the 
present invention is applied to an adding circuit 
which obtains a binary number (cie, Cis ... co) of 
17 bits by adding two binary numbers (ais ... ao) 
and (bi5 ... bo) of 16 bits. 

Fig. 5 is a block diagram which shows the 
embodiment of the adding circuit according to the 



present invention. 

With reference to Fig. 5, 4-bit adders 9A to 9D 
are provided to add two binary numbers of 4 bits. 
The binary numbers of 16 bits are divided to pro- 

5 vide binary numbers of 4 bits each and binary 
numbers (aa ... ao) and (ba ... bo) of less significant 
4 bits are added by the adder 9 A. The binary 
numbers (a? ... ai) and {b? ... bi] of the next 4 bits 
are added by the adder 9B. The binary numbers 

70 {aii ... as) and (bn ... ba) of tiie next 4 bits are 
added by the adder 9C. Finally, binary numbers 
(ais ... ai2) and (bis ... bi2) of the more significant 
4 bits are added by the adder 9D. The added 
outputs of 4 bits excepting the can^y data of the 

75 adder 9A is provided as the less significant 4 bits 
(C3 ... Co) of finally obtained added result, while 
carry data e*. ea. ei2. ete are generated from carry 
output terminals CA of the adders 9A to 9D. re- 
spectively. 

20 The carry data eo. of the adder 9A and the 
added results (d? ... d*) of 4 bits from the adder 9B 
are supplied to input terminals of 5-input AND 
circuit 108, and output data of this AND circuit 108 
and the carry data es of the adder 98 are supplied 

25 to input terminals of an OR circuit 11b. Accurate 
can7 data Es to the 8th bit (whicli will be described 
later), which is the output data of the OR circuit 
1 1 8 and added results (di i ... ds) of 4 bits from the 
adder 9C are supplied to Input tenminals of a 5- 

30 input AND circuit 10C. Output data of this AND 
circuit 10C and carry data e^2 of the adder 9C are 
supplied to an OR circuit 1 1 C. Accurate carry data 
El 2 to the 12th bit. which is the output data from 
the OR circuit 11C, and added results (d:5 ... diz) 

55 of 4 bits from the adder 9D are supplied to input 
terminals of a 5-input AND circuit 10D, and output 
data from the AND circuit 10D and carry data eie 
of the adder 9D are supplied to input temninals of 
OR circuit 11D. Output data Eis of this OR circuit 

40 1 1 D is provided as 1 6th bit value ci s of final added 
result. Therefore, the circuit groups (108, 11b), 
(IOC, 11C) and (10D, 11D) can be regarded as 
carry computers (or calculators) 138. 13C and 13D, 
respectively. 

45 As illustrated in Rg. 5. adders 126 to 12D are 
provided to add binary numbers of 1 bit to binary 
numbers of 4 bits to obtain binary number of 4 bits. 
These adders 128 to 12D are referred hereinafter 
as "A4 blocks" in the following description. These 

50 A4 blocks 128 to 12D do not calculate carry data 
for 4th bit. The A4 block 128 adds the carry data 
e* to the added results (d? ... d4) of the adder 9B, 
the A4 block 12C adds the accurate carry data Eg 
to the added results (du to ds). and the A4 block 

55 12D adds the accurate carry data E12 to the added 
results (di5 ... di2) of the adder 9D. The added 
results of 12 bits of these A4 blocks 128 to 12D 
are obtained as 12-bit values (Cis ... u) of finally 



SNSDOCID: <EP ^0416869A2J_> 



7 



EF 0 416 869 A2 



8 



added results. 

Fig. 6 shows an example of the A4 block 12B 

(see Fig. 5). 

Referring to Fig. 6. half adders 14A to 14D are 
provided, wherein an intermediate added result d* 
and carry data e* are supplied to different input 
terminals of the half adder 14A. respectively, inter- 
mediate added results ds to d? are supplied to one 
input terminals of the half adders 14B to 14D, 
respectively, and carry data from the half adders 
14A. 14B and 14C are supplied to the other input 
terminals of the half adders 14B, 14C and 14D, 
respectively. The added results of these half ad- 
ders 14A to 14D are obtained as final added results 
(C7 ... ct). In that case, assuming that a calculation 
time of one half adder is represented by t . a total 
calculation time required by the A4 block 12B in 
the example of Fig, 6 to obtain an accurate value is 
substantially 4t. 

Fig. 7 shows another example of the A4 block 
IPB. in which reference numerals 15A to 15D des- 
ignate exclusive-OR circuits. 16 a 2-input AND cir- 
cuit. 17 a 3-input AND circuit and 18 a 4-input AND 
circuit, respectively. As shown in Fig. 7, the inter- 
mediate added result d* and carry data e* are 
supplied to different Input terminals of the 
exclusive-OR circuit 15 A, different input terminals 
of the AND circuit 16, different input terminals of 
the AND circuit 17 and to different input terminals 
of the AND circuit 18. Output data of the AND 
circuit 16 is supplied to one input terminal of the 
exclusive-OR circuit 15B. while the intermediate 
added result ds is supplied to the other input 
terminal of the exclusive-OR circuit 158. a third 
input terminal of the AND circuit 17 and to a third 
input terminal of the AND circuit 18. Further, output 
data from the AND circuit 17 is supplied to one 
input terminal of the exclusive-OR circuit 150. and 
the intermediate added result d6 is supplied to the 
other input terminal of the exclusive-OR circuit 150 
and to a fourth input terminal of the AND circuit 18. 
Output data from the AND circuit 18 and the inter- 
mediate added result d? are supplied to different 
input terminals of the exclusive-OR circuit 15D, 
respectively. Output data from these exclusive-OR 
circuits 15A to 15D are obtained as final added 
results (C7 to c^). 

The addition in which binary numbers (d? ... 
6c) of 4 bits can be added with the carry data 64 of 
one bit in the example of Fig. 7 will be described in 
detail. 

Only when (d*. e*) = (1.0) or {d*. e*) = (0. 
1). the value Ct becomes "1" so that the output 
data of the exclusive-OR circuit 15A becomes the 
value C*. accurately. Further, assuming that fi re- 
presents carry data from O'th bit to 1st bit. then fi 
becomes "1" only when (d4, e*) = (1,1). while the 
value cs becomes "1" only when (ds. fi) = (1.0) or 



(ds. fi) = (0.1). Thus, the output data from the 
exclusive-OR circuit 158 takes the value cs, ac- 
curately. Similarly, assuming that h represents car- 
ry data to the 2nd bit and that fs represents carry 
5 data to the 3rd bit. then h becomes "1" only when 
(ds. d^. 64) = (1.1. 1) and fa becomes "1" only 
when 1(d6. ds. d^. e^ = (1. 1. 1. 1)- Therefore, the 
output data from the exclusive-OR circuits 150 and 
150, respectively take values Cs and c?, accurately. 
70 The example of Fig. 7 shows the circuit which 
performs the addition in a so-called table fashion. 
According to this circuit arrangement, the total cal- 
culation time can be reduced to about a calculation 
time of one all adder. 
15 While in the above-mentioned example, the 
carry data to the 8th. 12th and 16th are not cal- 
culated in the respective A4 blocks 12B. 120 and 
12D. these carry data are calculated by the carry 
computers (or calculator) 13B. 130 and 130. re- 
20 spectively. A calculation in which accurate carry 
data Ea to the 8th bit is obtained by the carry 
computer 138 will be described first. 

The carry data Es becomes "1" only when 
carry data es of 4-bit adder 98 is "r or when 
25 carry data e^ of the less significant 4-bit adder 9A 
and the added result (d; ... d*) of the adder 9B 
suffice (d7. ds. ds. d^. e*) = (1. 1. 1. 
Accordingly, the carry computer 13B. formed by 
the combination of the 5-input AND circuit 10B and 
30 the OR circuit 11B, can derive accurate carry data 
Eg to the 8th bit. 

Further, the accurate carry data E12 to the 12th 
bit^becomes "1" only when carry data e^2 of the 
adder 90 is "1" or when carry data Es to 8th bit 
35 and added result (di 1 ... ds) of the adder 90 suffice 
(dn. dio. d9. ds. E8 = (1. 1, 1. 1. 1). Therefore, 
accurate carry data E12 to 12th bit can be obtained 
by the carry computer 130 which is formed by the 
combination of the 5-input AND circuit IOC and the 
40 OR circuit 110. Similarly, accurate carry data Eie 
to 16th bit can be obtained by the carry computer 
13D which is formed by the combination of the 5- 
input AND circuit 10D and the OR circuit 11 D. 
An operation in which two binary numbers can 
45 be added in the example of Fig. 5 will be summa- 
rized with reference to Fig. 8. Initially, two binary 
numbers are divided into 4 sections of 4 bits and 
additions are performed for these 4 sections of 4 
bits in steps 101 to 104. Then, carry data e^ 
50 obtained in step 101 directly becomes accurate 
carry data to 4th bit (at step 105). and accurate 
carry data Eg to 8th bit is calculated (in step 106) 
from the carry data e* and added result of 5 bits 
obtained in step 102. Accurate carry data E12 to 
55 12th bit is calculated (in step 107) from, the carry 
data Es and added result of 5 bits obtained in step 
103. and accurate carry data Eis to 16th bit is 
obtained (in step 108) from the carry data E12 and 
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added result of 5 bits obtained at step 1 04. 

Finally, less significant 4 bits of the added 
result in step 101 directly beconne less significant 4 
bits (C3 ... Co) of added result finally obtained (in 
step 109). Then, data of 4 bits (cz ... c*) is obtained 
(in step 110) by adding the carry data e* to the 
less significant 4 bits of the added result at step 
102. Data of 4 bits (cn ... cs) are obtained (in step 
111) by adding the carry data Eg to less significant 
4 bits of the added result in step 103, and data of 4 
bits (Ct5 C12) are obtained (in step 112) by 
adding the carry data Ei 2 to less significant 4 bits 
of the added result in step 104. The carry data E16 
beconnes data cie which is finally provided as the 
most significant bit (MSB) (in step 113). 

Let us now evaluate a total calculation time T^ 
of the exannple shown in Fig. 5, in which two input 
data assunne binary numbers of n bits and the 
addition is performed under the condition that 
these input data are divided by nn bits each. That 
is. n = km (k is an integer) is established and the 
adders 9A to 9D are replaced with k m-bit adders. 
In that case, the calculation times of the carry 
computers 13B, 13C and the like are approximately 
the same as the calculation time t of one 1-bit full 
adder so that, v/hen the circuilt similar to that of the 
example of Fig. 7 is employed as the A4 blocks 
128, 12c or the like, the calculation times of the A4 
blocks 128. 12c or the like become substantially t . 
Thus, the total calculation time Tx is expressed asl 
T^ = {m + (k - 2) + 1} t = (m + k - 1) t (4) 
Thus, the total calculation time Tx in this example 
can be considerably reduced as compared with the 
total calculation time Ti (equation (1 )) of the prior- 
art example shown in Rg. 1 . However, this calcula- 
tion time Tx is slightly longer as compared with the 
total calculation time T2 (equation (2A) or (28)) of 
the carry select adder system of the prior-art ex- 
ample shown in Rg. 2. 

When the circuit in the example of Fig. 6 is 
employed as the A4 blocks 128, 12C or the like, 
the total calculation time T^ is provided as a value 
which results from adding m t to the equation (4). 

The circuit scale of the example of Rg. 5 is 
made smaller than that of the carry select adder 
system because the circuit shown in Fig. 5 does 
not employ the multiplexer. Further, while the carry 
computers 138, 13C and so on are supplied with 
only data of (m + 1) bits, the can^ look ahead 
circuits 3A, 38 and the like in the example of Fig. 2 
are supplied with data of (2m + 1 ) bits, the circuit 
scale of the carry computers 138, 13c and the like 
can be reduced to substantially 1/2 as compared 
with that of the carry look ahead circuits 3A. 38 
and the like. From this standpoint, there is then the 
advantage that the overall circuit scale can be 
made small. 

A second embodiment of the present invention 
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will be described with reference to Fig. 9. in this 
embodiment, the present invention is applied to an 
adding circuit which produces a binary number of 
10 bits (C3, Cs ... Co) by adding two binary numbers 
5 of 9 bits (as ... ao) and (bg ... bo). 

In this embodiment, input data of 9 bits are 
divided to provide 4 bits. 2 bits and 3 bits from the 
least significant bit (LS8). 

In Rg. 9, reference numeral 19 designates a 4- 

70 bit adder, 20 a 2-blt adder and a 21 a 3-bit adder, 
respectively. These adders 19, 20 and 21 perform 
the additions of binary numbers which are divided 
into 4 bits, 2 bits and 3 bits, respectively. Carry 
data 64 of the adder 19 and an added result of less 

15 significant 2 bits of the adder 20 are supplied to 
different input terminals of a 3-input AND circuit 22, 
respectively and output data of this 3-input AND 
circuit 22 and carry data es of the adder 20 are 
supplied to an OR circuit 24A, from which there is 

20 derived accurate carry data Eg to the 6th bit. Then, 
accurate carry data Ea to the 9th bit is calculated 
from the can-y data Ee. an added result of less 
significant 3 bits of the adder 21 and carry data eg 
of the adder 21. 

25 Further, in Fig. 9, reference numeral 25 des- 

ignates an adder (A2 block) which adds data e* of 
1 bit to the binary numbers of 2 bits and reference 
numeral 26 designates an adder (A3 block) which 
adds data Ee of 1 bit to the binary numbers of 3 

30 bits. An added result of less significant 4 bits of the 
adder 19. an added result of 2 bits of the A2 block 
25 and an added result of 3 bits of the A3 block 
become final added results (cs ... Co) and the can^ 
data E9 directly becomes a value ca of final 9th bit. 

35 The operation and effects of the example of Fig, 9 
are the same as those of the example of Fig. 5 and 
therefore need not be described. 

A first embodiment of an accumulator which 
utilizes the adding circuit of the present invention 

40 will be described with reference to Figs. 10 and 11. 
In this embodiment, the present invention is ap- 
plied to an accumulator circuit which produces a 
sum s (sa ... Si, So) of 9 bits by accumulating 
numbers x (xs ... xi , xo) of less than 9 bits which 

45 are sequentially supplied thereto. 

Rg. 10 shows an accumulator of this embodi- 
ment. Referring to Fig. 10. three 3-bit adders 204A 
to 204C are formed of three 1-bit full adders, delay 
registers 203o to 2038 and 205A to 205B are 

50 provided, each of which has clear and clock termi- 
nals, and data holding registers 206o to 2063 and 
207A and 207B are provided, each of which has a 
clock terminal (each of these registers is repre- 
sented by reference letter R in Fig. 10 for simplic- 

55 ity). Further, there is shown a 6-bit adder 208 
which is comprised of six 1-bit full adders. 

In this embodiment, 0 is supplied to carry input 
terminal CI of the 3-bit adder 204A, and data xo - 

6 
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(LSB) to X2 of less significant 3 bits of the number 
X to be added are respectively supplied to one 
Fnput terminals of the first bit input terminal bo to 
the third bit input terminal b2 of the 3-bit adder 
204A. Sum output of 3 bits therefrom are respec- 
tively supplied through the delay registers 203o to 
2032 to the other input terminals of the first bit 
Input terminal bo to the third bit input terminal bz of 
the 3-bit adder 204A. A carry output to 4th bit 
produced at the carry output terminal CO of the 
delay register 204A is supplied through the delay 
register 205A to the carry input terminal CI of the 
3'bit adder 204B. 

Data X3 to xs of 3 bits of the number x to be 
added are respectively supplied to one input termi- 
nals of the first bit input terminal to the third input 
terminal of the 3-bit adder 204B. and sum outputs 
of 3 bits therefrom are respectively supplied 
through the delay registers 2033 to 2035 to the 
other input terminals of the first bit input terminal to 
the third bit input terminal. A canry output to 4th bit 
(7th bit as the numbers x) is supplied through the 
delay register 205B to the carry input terminal CI of 
the 3-bit adder 204C. Simultaneously, data of more 
significant 3 bits xs to xg of the numbers x to be 
added are respectively supplied to one input termi- 
nals of the first to the third input terminals of the 3- 
bit adder 204C and sum outputs of 3 bits therefrom 
are respectively supplied through the delay regis- 
ters 2036 to 2038 to the other input terminals of the 
first to third input terminals of the 3-bit adder 204C. 
while its carry output terminal CO being opened. 

Sum outputs of 3 bits from the 3-bit adder 
204A are accumulated by the data holding regis- 
ters 206o to 2O62 and provided as less significant 3 
bits So to S2 of the sum s, A carry output of the 3- 
bit adder 204A is supplied through the data holding 
register 207A to one input terminal of the first bit 
bo input terminal of the 6-bit adder 208 and 0 is 
supplied to the carry input terminal CI and one 
input terminals of the second bit bi and third bit ba 
input terminals of the 6-bit adder 208. The sum 
outputs of 3 bits from the 3-b(t adder 2048 are 
respectively supplied through the data holding reg- 
isters 2063 to 2O65 to the other input terminals of 
the first bit bo to third bit bz input terminals of the 
6-bit adder 208. A carry output of the 3-bit adder 
204B is supplied through the data holding register 
207B to one input terminal of the fourth bit bs input 
terminal of the 6-bit adder 208, and 0 is supplied to 
one input terminals of the fifth bit b* and sixth bit 
bs input terminals of the 6-bit adder 208. Sum 
outputs of 3 bits from the 3-bit adder 204C are 
respectively supplied through the data holding reg- 
isters 2066 to 2068 to the other input terminals of 
the fourth bit ba to sixth bit bs input terminals of 
the 6-bit adder 208. and a carry output terminal CO 
of the 6-bit adder 208 is opened. Sum outputs of 6 



bits from the 6-bit adder 208 become more signifi- 
' cant 6 bits S3 to Ss 0; the sum s which is the 
accumulated result. 

An operation of this accumulator will be de- 

5 scribed with reference to Figs. 11 A to 11 E. In that 
case, the numbers x to be sequentially supplied 
are represented n numbers (n is an integer larger 
than 2) of xi to Xn and the bit arrangement of the 
number x, (i = 1 to n) is expressed by (Xns (MSB) 

70 to Xn). xno (LSB)). Further, the numbers xi to x„ are 
sequentially supplied at a predetermined cycle and 
a cycle of a clock pulse 0i supplied to the delay 
registers 203o to 2033. 205A and 205B is made 
coincident with the fomner predetermined cycle, 

;5 Also, a clock pulse 02 supplied to the data holding 
registers 206o to 2068 and 207A and 207B occurs 
only when the sum s of the numbers xi to Xn is 
finally generated in the expression of ordinary 9 

bits. ^ ^ 

20 In this embodiment. 0 is set as delay outputs 
of the delay registers 203o to 2038. 205A and 205B 
by a reset pulse R for initialization and the num- 
bers XI (xi8 ... XI 0) added during the first cycle are 
supplied thereto. The resultant added results are 
25 the numbers xi (Fig. 11 A), whereby the numbers 
XI are generated as the sum outputs of the 3-bit 
adders 204A to 204C and two carry outputs are 
both 0. When the clock 0i is generated, the sum 
outputs and the carry outputs (i.e.. accummulated 
30 results of the previous time) of the 3-bit adders 
204A to 204C are respectively fed through the 
delay registers 203o to 2038. 205 A and 205B to the 
input sides of the 3-bit adders 204A to 204G and 
approximately and simultaneously numbers X2 (X23 
35 X20) added during the second cycle are supplied 
to the input sides of the 3-bit adders 204A to 204C. 
whereby outputs (sas ... S20), C23 and C26 are 
obtained as sum outputs of the 3-bit adders 204A 
to 204C. a carry output to the third bit and a carry 
AO output to the sixth bit. 

The expression of the accumulated result of 
the sum outputs (sss ... S20) and the carry outputs 
C23 and C26 is what might be called a redundancy 
expression. Since the above-mentioned redundan- 
45 cy expression is employed in this embodiment 
when the numbers of 9 bits are added, it Is not 
necessary to await that the carry output propagates 
from the first bit to the ninth bit gradually. Then, 
the carry output C23 to the fourth bit and carry 
50 output C26 to the seventh bit are added altogether 
during the next third cycle. Accordingly, assuming 
that T represents the calculation time of the 1-bit 
full adder, then the calculation time required by the 
accumulator of this embodiment to add data of 9 
55 bits is equal to calculation times 3T of the 3-bit 
adders 204A to 204C. Therefore, according to this 
embodiment, there is the substantial advantage that 
the calculation lime can be reduced to 1/3 as 
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compared with the example of Fig. 4. Further, as 
the circuits necessary for accumulation itself in this 
embodiment, only the registers 205A and 205B are 
additionally provided as compared with the exam- 
ple of Fig. 4. There is then the advantage that the 5 
circuit scale of this embodiment is made not so 
large. 

During the third cycle, in response to the clock 
pulse 01 excited, the sum outputs {S28 ... Szo) and 
the carry outputs C23 and cze are fed through the 10 
delay registers 203o to 2038 and 205A and 205 B 
back to the input sides of the 3-bit adders 204A to 
204C and simultaneously numbers X3 (xs38 ... X30) 
of the third cycle are supplied to the input sides of 
these 3-bit adders 204A to 204C, thereby generat- 75 
ing sum outputs (sss ... S30), a carry output C33 to 
the fourth bit and a carry output 035 to the seventh 
oit as shown in Fig. 11 C. Similarly, during the 
fourth . cycle, sum outputs (s^g - S40) and carry 
outputs Ca3 and Cag are obtained as shown in Fig. 20 
11D, and during an n*th cycle, outputs (Sns s^o) 
and Cft3 and Cng are obtained as sum outputs of the 
3-bit adders 204A to 204C. a carry output to the 
fourth bit and a carry output to the seventh bit. 
respectively. 25 

These sum outputs and carry outpputs are 
redundant expressions of accumulated results of 
the numbers xi to Xn of n number and can be 
employed in actual practice without modification. 
However, in order to facilitate the succeeding pro- 30 
cessing, according to this embodiment, such re- 
dundant expressions are converted into the expres- 
sions of ordinary 9 bits. More specifically, the clock 
pulse 02 is generated at the completion of the 
addition of n cycles thereby to hold the sum out- 35 
puts (Sn8 ... Soo) and the carry outputs Cns and Cne in 
the data holding registers 206o to 2068 and 207A 
and 207B. Then, the sum outputs and the carry 
outputs are added as shown in Fig. 11E. thereby 
obtaining the sum s (ss ... Si. So) of 9 bits as the 40 
accumulated result of the ordinary expression. In 
that case, the addition of the less significant 3 bits 
is executed by outputting the less significant 3 bits 
^Sn2, Sni, Sno) of the sum outputs (s„8 ... Sno) di- 
rectly, whereas the addition of the more significant 45 
6 bits is executed by the 6-bit adder 208. 

As described above, according to this embodi- 
ment, since the accumulated result of the redun- 
dant expression is returned to the ordinary expres- 
sion, the succeeding processing can be made with 50 
ease. 

The accumulator in the example of Fig. 10 is 
generalized as shown in Fig. 12. and this type of 
accumulator will be described with reference to 
Fig. 12. 55 

In Fig. 12. reference numerals 209o to 209p-i 
designate r-bit adders (p and r are integers larger 
than 2). 203o to 203pM. 205 to 205p.2 designate 



delay registers, 206o to 206pr.i and 207 to 207p.2 
designate data holding registers and 210 desig- 
nates a pr-bit adder. The aforenoted respective 
circuits are connected similarly to those of the 
example of Fig. 10. 

According to the example shown in Fig. 12. 
sums s (Spr-i ... Si. So) of pr bits are obtained by 
accumulating numbers x (xp^ ... xi, xo) of less 
than pr bits. In that case, the sums s are expressed 
as redundant by the sum outputs of the r-bit ad- 
ders 209o to 209p.i and the carry outputs. In the 
example of Fig. 12, the addition of the pr bits is 
executed at r bits each. If the accumulated result, 
for example, is obtained in the form of sums of (pr 
± 1) bits, any one of these r-bit adders 209o to 
209p.i may be replaced with an adder of (r ± 1) 
bits. 

Further, since a calculation time required by 
the accumulator of the example of Rg. 12 to add 
the pr bits one time is substantially equal to in- 
dividual calculation times rT of the r-bit adders 
209o to 209p.i. there Is then the advantage that 
calculation times necessary for various purposes 
can be obtained by adjusting the value of r. 

Furthermore, although the addition of a (p - 1) 
r-bit adder 210 needs a calculation time of (p - 1) 
rT. it is to be appreciated that the total calculation 
time is hardly affected by the calculation time in 
the (p - 1) r-bit adder 210 because only one 
addition in the (p - 1) r-bit adder 210 is performed 
after n (n » 1) accumulations are executed. 

Having described preferred embodiments of 
the invention with reference to the accompanying 
drawings, It is to be understood that the invention 
is not limited to those precise embodiments and 
that various changes and modifications thereof 
could be effected by one skilled in the art without 
departing from the spirit or scope of the novel 
concepts of the invention as defined in the appen- 
ded claims. 



Claims 

1. A digital adder circuit for adding binary numbers 
comprising: 

(a) a plurality of adders for adding said binary 
numbers divided at predetermined bits each; 

(b) a carry calculator for calculating cany data to 
a higher bit of said predetermined bit on the 
basis of added results of said plurality of adders; 
and 

(c) a carry corrector for adding said carry data 
to said added results of said plurality of adders 
within said predetermined bits. 

2. The digital adder circuit according to claim 1, 
wherein said carry corrector is comprised of an 
AND circuit and an exclusive-OR circuit. 
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3, An accumulator for accumulating a plurality of 
binary numbers sequentially supplied thereto, com- 
prising: 

(1) more than two adders of a plurality of bits; 

(2) a delay register for delaying each of outputs s 
and each of carry outputs of said more than two 
adders of the plurality of bits by a predeter- 
mined time, the binary numbers sequentially 
supplied thereto and a delayed output of said 
delay register being sequentially added by said lo 
more than two adders of the plurality of bits; and 

(3) a carry corrector supplied with an accu- 
mulated result expressed as redundant by each 
of outputs of said more than two adders of the 
plurality of bits and each of carry outputs and 75 
for correcting each of said outputs by said carry 
ourputs to generate an accumulated added re- 
sult having no redundancy. 
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@ Digital adder/accumulator. 

@ A digital adder circuit for adding binary numbers 
is comprised of a plurality of adders for adding the 
binary numbers divided at predetermined bits each, 
a carry calculator for calculating carry data to a 
higher bit of the predetermined bit on the basis of 
added results of the plurality of adders, and a carry 
corrector for adding the carry data to the added 
results of the plurality of adders within the predeter- 
mined bits. Further, an accumulator is provided to 
accumulate a plurality of binary numbers sequen- 
tially supplied thereto. This accumulator is com- 
prised of more than two adders of a plurality of bits, 
a delay register for delaying each of outputs and 
each of carry outputs of the more than two adders of 
the plurality of bits by a predetermined time, the 
binary numbers sequentially supplied thereto and a 
delayed output of the delay register being sequen- 
tially added by the more than two adders of the 
plurality of bits, and a carry corrector supplied with 
an accumulated result expressed as redundant by 
each of outputs of the more than two adders of the 
plurality of bits and carry outputs and for correcting 
each of the outputs by each of the canry outputs to 



generate an accumulated added result having no 
redundancy. Thus, the digital adder circuit and the 
accumulator can perform calculation operation at 
high speed without increasing the circuit scales 
thereof so much. 
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